200
1 2 6 11 21 42 84 168 336 674 1347 2693 5386 10773 21547 43093 86186 172372 344744 689489 1378976 2757954 5515907 11031813 22063627 44127253 88254507 176509014 353018027 706036054 1412072108 2824144217 5648288434 11296576867 22593153735 45186307471 90372614940 180745229880 361490459761 722980919521 1445961839044 2891923678087 5783847356173 11567694712346 23135389424693 46270778849386 92541557698771 185083115397543 370166230795087 740332461590173 1480664923180345 2961329846360691 5922659692721383 11845319385442766 23690638770885530 47381277541771061 94762555083542121 189525110167084244 379050220334168486 758100440668336973 1516200881336673945 3032401762673347890 6064803525346695780 12129607050693391562 24259214101386783124 48518428202773566246 97036856405547132492 194073712811094264984 388147425622188529970 776294851244377059938 1552589702488754119878 3105179404977508239756 6210358809955016479510 12420717619910032959020 24841435239820065918040 49682870479640131836080 99365740959280263672161 198731481918560527344323 397462963837121054688646 794925927674242109377292 1589851855348484218754584 3179703710696968437509166 6359407421393936875018332 12718814842787873750036666 25437629685575747500073330 50875259371151495000146661 101750518742302990000293322 203501037484605980000586643 407002074969211960001173286 814004149938423920002346574 1628008299876847840004693147 3256016599753695680009386294 6512033199507391360018772588 13024066399014782720037545177 26048132798029565440075090353 52096265596059130880150180706 104192531192118261760300361413 208385062384236523520600722824 416770124768473047041201445649 833540249536946094082402891298 1667080499073892188164805782597 3334160998147784376329611565193 6668321996295568752659223130387 13336643992591137505318446260772 26673287985182275010636892521546 53346575970364550021273785043091 106693151940729100042547570086182 213386303881458200085095140172364 426772607762916400170190280344728 853545215525832800340380560689457 1707090431051665600680761121378912 3414180862103331201361522242757825 6828361724206662402723044485515651 13656723448413324805446088971031301 27313446896826649610892177942062603 54626893793653299221784355884125204 109253787587306598443568711768250410 218507575174613196887137423536500818 437015150349226393774274847073001636 874030300698452787548549694146003274 1748060601396905575097099388292006548 3496121202793811150194198776584013094 6992242405587622300388397553168026188 13984484811175244600776795106336052376 27968969622350489201553590212672104752 55937939244700978403107180425344209504 111875878489401956806214360850688419010 223751756978803913612428721701376838020 447503513957607827224857443402753676040 895007027915215654449714886805507352079 1790014055830431308899429773611014704159 3580028111660862617798859547222029408316 7160056223321725235597719094444058816634 14320112446643450471195438188888117633266 28640224893286900942390876377776235266533 57280449786573801884781752755552470533065 114560899573147603769563505511104941066130 229121799146295207539127011022209882132262 458243598292590415078254022044419764264522 916487196585180830156508044088839528529044 1832974393170361660313016088177679057058089 3665948786340723320626032176355358114116177 7331897572681446641252064352710716228232354 14663795145362893282504128705421432456464710 29327590290725786565008257410842864912929418 58655180581451573130016514821685729825858838 117310361162903146260033029643371459651717674 234620722325806292520066059286742919303435349 469241444651612585040132118573485838606870697 938482889303225170080264237146971677213741395 1876965778606450340160528474293943354427482791 3753931557212900680321056948587886708854965580 7507863114425801360642113897175773417709931162 15015726228851602721284227794351546835419862322 30031452457703205442568455588703093670839724646 60062904915406410885136911177406187341679449290 120125809830812821770273822354812374683358898581 240251619661625643540547644709624749366717797161 480503239323251287081095289419249498733435594322 961006478646502574162190578838498997466871188645 1922012957293005148324381157676997994933742377289 3844025914586010296648762315353995989867484754580 7688051829172020593297524630707991979734969509158 15376103658344041186595049261415983959469939018316 30752207316688082373190098522831967918939878036632 61504414633376164746380197045663935837879756073265 123008829266752329492760394091327871675759512146529 246017658533504658985520788182655743351519024293058 492035317067009317971041576365311486703038048586116 984070634134018635942083152730622973406076097172234 1968141268268037271884166305461245946812152194344468 3936282536536074543768332610922491893624304388688936 7872565073072149087536665221844983787248608777377872 15745130146144298175073330443689967574497217554755742 31490260292288596350146660887379935148994435109511485 62980520584577192700293321774759870297988870219022971 125961041169154385400586643549519740595977740438045941 251922082338308770801173287099039481191955480876091883 503844164676617541602346574198078962383910961752183766 1007688329353235083204693148396157924767821923504367531 2015376658706470166409386296792315849535643847008735062 4030753317412940332818772593584631699071287694017470124 8061506634825880665637545187169263398142575388034940249 16123013269651761331275090374338526796285150776069880497 32246026539303522662550180748677053592570301552139760993 64492053078607045325100361497354107185140603104279521986 128984106157214090650200722994708214370281206208559043974 257968212314428181300401445989416428740562412417118087947 515936424628856362600802891978832857481124824834236175893 1031872849257712725201605783957665714962249649668472351788 2063745698515425450403211567915331429924499299336944703575 4127491397030850900806423135830662859848998598673889407151 8254982794061701801612846271661325719697997197347778814301 16509965588123403603225692543322651439395994394695557628602 33019931176246807206451385086645302878791988789391115257205 66039862352493614412902770173290605757583977578782230514409 132079724704987228825805540346581211515167955157564461028819 264159449409974457651611080693162423030335910315128922057638 528318898819948915303222161386324846060671820630257844115274 1056637797639897830606444322772649692121343641260515688230550
3169913392919693491819332968317949076364030923781547064691649
5861
13081834719179932439743489399113934915529792187164403257011557